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Abstract. To any walk in a quiver, we associate a Laurent polynomial. When 
the walk is the string of a string module over a 2-Calabi-Yau tilted algebra, we 
prove that this Laurent polynomial coincides with the corresponding cluster 
character of the string module, up to an explicit normalising monomial factor. 



Introduction 

In the early 2000, S. Fomin and A. Zelevinsky introduced the class of cluster 
algebras with the purpose of building a combinatorial framework for studying total 
positivity in algebraic groups and canonical bases in quantum groups, see [27]. Since 
then, the study of cluster algebras was shown to be connected to several areas of 
mathematics, notably combinatorics, Lie theory, Poisson geometry, Teichmiiller 
theory, mathematical physics and representation theory of algebras. 

A cluster algebra is a commutative algebra generated by a set of variables, called 
cluster variables, obtained recursively by a combinatorial process known as muta- 
tion, starting from an initial set of cluster variables, the initial cluster, and a quiver 
without cycles of length at most two. One of the most remarkable facts about clus- 
ter variables is that they can be expressed as Laurent polynomials in terms of the 
initial cluster variables [27J; this is the so-called Laurent phenomenon. Also, it is 
conjectured that the coefficients in this expression are always non-negative; this is 
the positivity conjecture. The problem of computing explicitly the cluster variables 
is a difficult one and has been extensively studied. The most general results known 
at the present time are in |30[ |45j [42] . 

In order to compute cluster variables, one may use friezes. Friezes, which go back 
to works of Coxeter and Coxeter-Conway [2"Tl [HA |2"U] . are an efficient combinatorial 
tool which mimics the application of mutations on sinks or sources of the given 
quiver, hence an obvious combinatorial connection with cluster algebras |T7 | IT41 . [46 | 
|40"1 [5] . It is now known that connections between friezes and cluster algebras are 
deeper than just combinatorics, see for instance |241 [41 [38 . 7, 29J. Our starting point 
for the present paper was the result in [5] giving an explicit formula as a product 
of 2 x 2 matrices for all cluster variables in coefficient-free cluster algebras of type 
A and all but finitely many cluster variables in coefficient-free cluster algebras of 
type A, thus explaining at the same time the Laurent phenomenon and positivity. 
Our objective here is to show that the same technique can be used for computing 
the cluster variables associated with the string modules over a 2-Calabi-Yau tilted 
algebra (in the sense of |48|). 

Besides friezes, our second main tool is the notion of a cluster character. In [14J, 
Caldero and Chapoton noticed that cluster variables in simply-laced coefficient-free 
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cluster algebras of finite type can be expressed as generating series of Euler- Poincare 
characteristics of Grassmannians of submodules. Generalising this work, Caldero- 
Keller [16J, Palu [H] and Fu-Keller [3U] introduced the notion of a cluster character 
associating to each module M over a 2-Calabi-Yau tilted algebra Bt a certain 
Laurent polynomial Xjj allowing one to compute a corresponding cluster variable. 
In general, cluster characters are hard to compute because one first needs to find 
the Euler characteristics of Grassmannians of submodules, and then the dimensions 
of certain Horn-spaces in the corresponding 2-Calabi-Yau category. 

One class of algebras, however, whose representation theory is reasonably well- 
understood is the class of string algebras, introduced by Butler and Ringel in [13] 
(see also [53]). In particular, indecomposable modules over string algebras are 
partitioned into two sets: string and band modules, and only string modules can 
be associated with cluster variables. The Euler characteristics of Grassmannians 
of submodules of string modules were computed by Cerulli and Haupt [T51 [55] , 
Nevertheless, their methods do not allow one to compute explicitly the associated 
cluster character. 

The main result of this paper gives an explicit formula for the cluster character 
associated with a string module over a 2-Calabi-Yau tilted algebra. This can be 
stated as follows. To any walk c in a locally finite quiver Q, we associate a Laurent 
polynomial L c in the ring of Laurent polynomials in the indeterminates Xi indexed 
by the set Qo of points of Q, which can be expressed as a product of 2 x 2 matrices 
as in [5] (see Section [L3] below) . Now, we let T be a tilting object in a Horn- finite 
triangulated 2-Calabi-Yau category c <o and Bt — End<^(T) be the corresponding 
2-Calabi-Yau tilted algebra whose ordinary quiver is denoted by Q. Moreover, to 
any string £?r-module M, we associate a tuple of integers tim = (^t)ieQo which 
we call the normalisation of M (see Section |5.2[) . and the Laurent polynomial Lm 
which is just the Laurent polynomial L c attached to the string c of M in the quiver 
Q. Using the notation x° M = OieQ x i' i ' our mam resu lt (Theorem 15.111 below) 
can be stated as saying that : 



This result entails several interesting consequences. We first obtain the positivity 
of the Laurent polynomial Xjj for any string By-module M (see Corollarv l6.4[) . thus 
reproving a result of Cerulli and Haupt |18( 33] . Our results also apply to the cases 
of string modules over cluster-tilted algebras, string modules over gentle algebras 
arising from unpunctured surfaces (see [2]) and, more generally, string modules over 
finite dimensional Jacobian algebras associated with quivers with potentials in the 
sense of [22] • We also obtain a new proof of the positivity conjecture for cluster 
algebras arising from surfaces without punctures, see [501 ERA 132] . 

The paper is organised as follows. Section [JJ introduces the basic definitions and 
presents our combinatorial formula. Section [2] introduces the concept of realisable 
quadruples which is the context in which our formula will actually compute clus- 
ter characters. This is closely related to the notion of triangulated 2-Calabi-Yau 
realisation in the sense of Fu and Keller [30J . Section [3] recalls all the necessary 
background from [44j [30] concerning cluster characters. Sections |4j and [5] contain 
the proof of our main result. In Section UJ we actually prove a weaker version of 
our theorem which will be used in order to prove the general case in Section [SJ In 
Section|H]we present possible applications of the results to the study of positivity in 
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cluster algebras. In Section [71 we investigate the normalising factor and explicitly 
compute it for several cases of string modules over cluster-tilted algebras. The last 
section presents some detailed examples. 

1. The matrix formula 

1.1. Notations. Throughout the article, k denotes an algebraically closed field. 
Given a quiver Q, we denote by Qo its set of points and by Qi its set of arrows. 
For any arrow a £ Qi, we denote by s(a) its source and by t{a) its target. We 
sometimes simply write a : s(a) —± t(a) or s(a) t(a). For any point i £ Qo, we 
set 

Qi(i, -) = {a G Qi | s(a) = i] , Qi(-,i) = {a £ Q x \ t(a) = i} 
and if F is a subset of points in Q , we set 

F) = {a £ Qi | s(a) = i, t(a) G F} , Qi(F, i) = {a G Qi | s(a) 6 F, t(a) = *} 

and finally, for any i,j £ Qo, we se t Qi(i,j) — Qi{h —) H Qi(— 

To any quiver Q, we associate a family xq = {a;i|i 6 Qo} of indeterminates over 
Z. We let _£f(xg) = Tl\xf x \ i £ Qo] be the ring of Laurent polynomials in the 
variables Xj, with i £ Qo and J?(xq) = Q(aj» | i G Qo) be the field of rational 
functions in the variables Xi, with i £ Qo- For any d = (di)ieQ £ TP Q , we set 

X Q = ILeQ x i ■ 

A bound quiver is a pair (Q, /) such that Q is a finite quiver (that is, Qo an d Qi 
are finite sets) and / is an admissible ideal in the path algebra kQ of Q. Given a 
finite dimensional basic k-algebra B, there exists a bound quiver (Q, /) such that 
B ~ kQ// and the quiver Q is called the ordinary quiver of B (see for instance 
[5]). We always identify the category mod-f? of finitely generated right _B-modules 
with the category rep(Q,I) of k-representations of Q satisfying the relations in /. 
For a B-module M, we denote by M(i) the k-vector space at the point i £ Qo and 
M(a) the k-linear map at the arrow a £ Q\. 

1.2. Walks and strings. Let Q be a quiver. For any arrow (3 £ Qi, we denote 
by /3" 1 a formal inverse for /3, with s(/3 _1 ) = t(/3), t^^ 1 ) = s(j3) and we set 

A walk of length n > 1 in Q is a sequence c = C\ ■ • ■ c n where each Ci is an arrow or 
a formal inverse of an arrow and such that t(c,) = s(cj +1 ) for any i £ {1, . . . ,n — 1}. 
The source of the walk c is s(c) = s(ci) and the target of the walk c is t(c) = i(c n ). 
With any point i £ Q , we associate a walk ej of length zero which is given by the 
stationary path at point i. For any walk c on Q, we denote by Co the walk of length 
zero c = e s(c) . 

If (Q, J) is a bound quiver, a string in (Q,I) is either a walk of length zero or 
a walk c = Ci • • • c„ of length n > 1 such that Cj 7^ c,^ for any i G {1, . . . , n — 1} 
and such that no walk of the form c^Ci + i • • ■ c t nor its inverse belongs to / for 1 < i 
and t < n. If Q is a quiver, a string in the quiver Q is a string in the bound quiver 
(Q, (0)). If B ~ kQ/7 is a finite dimensional k-algebra and c is a string in (Q,I), 
then we also say that c is a string in B. 

To any string in a finite dimensional k-algebra B, we can naturally associate 
an indecomposable finite dimensional right B- module M c , called string module as 
in |13|, §3]. Namely, if B has ordinary quiver Q and c is a string, we define M c 
as follows. If c = e v has length zero, then M c is the simple representation S v 
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at the point v 6 Qq. Otherwise, c is a string of length n > 1 and we write 
c = v\ — — — • • • — v n+ i . For any v £ Qq, we set /„ = {)£ [1, n + 1] | Vi = v} 



and we define M c (v) as the -dimensional k- vector space with basis Zi, with 
i £ /„. For any 1 < i < n, if Cj = fi £ Qi, we set M c (/3)(^,_i) = and if 
Ci = /3 £ Qf 1 , we set M c (/3)(zi) = Finally, if a : v — >V is an arrow in Qi 

and if zj is one of the basis vector of M c (v) such that M c (a)(zj) is not yet defined, 
we set M c (a)(zj) = 0. 

A string module is also called a string representation of the corresponding bound 
quiver. For any string module M, we denote by s(M) the corresponding string. 

1.3. A formula for walks. For any locally finite quiver Q, we define a family of 
matrices with coefficients in Z[xq] = 1\_Xi \ i £ Qo) as follows. 
For any arrow /3 £ Qi, we set 



i 



o 



(0) 



and A(/3 _1 ) = 



c *(/3) 
x. 



1 



(/3) 



Let c = Ci • • • c„ be a walk of length n > 1 in Q. For any z G {0, . . . , n} we set 

v l+ i = t(ci) 
(still with the notation cq = e s (c)) an d 



Vc(i) 



n 



c t(a) 



a€Qi(wi,-) 





_j_ ±1 ±1 



n 



s(a) 



aeQi(-,Vi) 



We then set 



[ 1,1 }V C {1) [Y[A( Ci )V c (i + l) 



If c = ej is a walk of length at a point i, we similarly set 





II x t(a) 
aeQi(i,-) 

JJ a; s(a ) 

aeQi(-.i) 



and 



[ 1,1 ]V e4 (l) 



e JS? (xq). 



G JSf(xo). 



In other words, if c is any walk, either of length zero, or of the form c = Ci ■ ■ ■ c n , 
we have 



(i.i) L c=rr\ — [i,i](flMci)v c (i + i) 

lli=0 X *(c.) 



U=0 



G ^(xq) 



with the convention that A(cq) is the identity matrix. 
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Example 1.1. Consider the quiver 



Q: 

and consider the path c = 5~ l j3^f in Q. Then, 
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2X1X2X4X5 + X1X2X3X4X5 + x\x±x\ + X\X 2 x\ + X1X3X5 



X2X3X4 

1.4. A formula for string modules. 

Definition 1.2. Let B be a finite dimensional k-algebra with bound quiver (Q,I) 
and let M be a string _B-module with corresponding string s(M). We set 

^Af = ^s(M) £ -S?( x q)- 

If Q is a quiver, a subquiver R of Q is a quiver i? such that i?o C Qo and such 
that for any i,j £ Rq, the set of arrows from i to j in Ri is a subset of the set of 
arrows from i to j in Qi. If R is a subquiver of Q, we naturally identify Jz?(xi?) 
with a subring of _S? (xq). 

A subquiver i? of Q is called a /uH subquiver if for all i, j G i?o the set of arrows 
from i to j in i?i equals the set of arrows from i to j in Q±. If _B is a finite 
dimensional k-algebra with bound quiver (Q,I) and M is a B-module, the support 
of M is the full subquiver supp(M) of Q consisting of the points j e Qp such that 
M(i) ^ 0. The closure of the support of M is the full subquiver supp(Af ) of Q 
formed by the points i £ Qq which are in the support of M or such that there 
exists an arrow a such that s(a) G supp(M)o and t(a) = i or t(a) € supp(M )o and 
s(a) = i. 

With these identifications, if B is a finite dimensional k-algebra and M is a string 
B-module, then 

L M e ^(x supp(M) ). 

2. Realisable quadruples 

In the previous section we associated with any string module M over a finite 
dimensional algebra B a certain Laurent polynomial Lm- In this section we provide 
a context in which the algebra B arises in connection with some cluster algebras so 
that we can compare the Laurent polynomials Lm with cluster variables or, more 
generally, with cluster characters. The context in which we work is the context of 
triangulated 2-Calabi-Yau realisations introduced in [30] • 

2.1. Definitions. An ice quiver is a pair (=2, F) such that £i is a finite connected 
quiver without loops and 2-cycles and F is a (possibly empty) subset of points of 
=So) called frozen points, such that there are no arrows between points in F. The 
unfrozen part of (=2, F) is the full subquiver of J3 obtained by deleting the points 
in F. 
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For any quiver Q, we denote by B(Q) = (pij) G A/q (Z) the skew-symmetric 
matrix defined for any i,j € Qq by 

hj = l<3i(^i)l - \Qi(jJ)\- 

If (J2,F) is an ice quiver with unfrozen part Q, then we can fix an ordering of 
the points in i?o such that 



B{2) 



B(Q) -C* 
C Of x f 



where C is a matrix in Mf x q (Z). 

For any ice quiver (=2, F) with unfrozen part Q, we denote by F) the 

cluster algebra of geometric type with initial seed (B(i2),x, y) where 



B(<8) 



B(Q) 
C 



x = (xi,i e Qq) and y = (xi,i G F) (see [28]). 

A k-linear category "if is called Horn-finite if Hom<^(M, TV) is a finite dimensional 
k- vector space for any two objects M, N in ^ . A k-linear triangulated category 
is called 2-Calabi-Yau if there is a bifunctorial isomorphism 

Rom^(X,Y) ~ DUom^(Y,X[2}) 

where D = Homk(— , k) is the standard duality and [1] denotes the suspension 
functor. 

For any objects M , N in we denote by Ext^(M, N) the space Hom<^(M, iV[l]). 
An object M in the category ^ is called rigid if Ext<^(M, M) = 0. An object T in ^ 
is called a tilting object in ^ if for any object X in the equality Ext^(T, X) = is 
equivalent to the fact that X belongs to the additive subcategory addT of . Note 
that these objects are sometimes called cluster -tilting in the literature. It is known 
that the combinatorics of cluster algebras are closely related to the combinatorics 
of tilting objects in triangulated 2-Calabi-Yau categories [S|. 

Definition 2.1. A realisable quadruple is a quadruple {3,F,^ ',T) such that : 

(a) (=2, F) is an ice quiver ; 

(b) < ia is a Horn-finite triangulated 2-Calabi-Yau category whose tilting objects form 
a cluster structure in the sense of [8] ; 

(c) T is a tilting object in ^ ; 

(d) the ordinary quiver of Bt = End^(T) is J?. 

Following Reiten [48] , every algebra of the form End<^ (T) as above is called a 2- 
Calabi- Yau tilted algebra. In order to simplify terminology, a category satisfying 
(b) is simply called a triangulated 2-Calabi-Yau category. 

Definition 2.2. Given a realisable quadruple (=2, F,^, T), a i?r-module M is 
called : 

a) unfrozen if M(i) ^ implies i ^ F ; 

b) unfrozen indecomposable if it is unfrozen and indecomposable as a £?T-module ; 

c) unfrozen sincere if M(i) ^ if and only if i i* 1 . 
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2.2. Examples. The notion of realisable quadruple covers a lot of situations in the 
context of cluster algebras. We now list some examples of such situations. 

Example 2.3. Let Q be an acyclic quiver and let ^ be the cluster category of Q, 
first defined in [10] (see |15) for an alternative description in Dynkin type A). It 
is canonically equipped with a structure of triangulated 2-Calabi-Yau category |34| 
and for any tilting object T in 'rf, an algebra of the form End<^(T) is called a cluster- 
tilted algebra, as defined in [11) (see also [15J). Thus, if Qt is the ordinary quiver 
of the cluster-tilted algebra End<^(T), the quadruple (Qt, 0, ^ , T) is realisable and 
every f?T-module is unfrozen. 

Example 2.4. Let (Q, W) be a Jacobi-finite quiver with potential, that is, a quiver 
with potential in the sense of [35] such that the Jacobian algebra ^(q,w) 1S finite 
dimensional. Let ^(qyv) be the generalised cluster category constructed by Amiot 
PQ §3]. Then ^iq^w) 1S a triangulated 2-Calabi-Yau category and there exists a 
tilting object T in %Q t w) such that (Q, 0, < &(q i w), T) is a realisable quadruple |1, 
Theorem 3.6]. 

This example is of particular interest for the study of cluster algebras arising 
from surfaces in the sense of [26] (see also Section [6721 for more details). Indeed, 
Labardini associated a non-degenerate Jacobi-finite quiver with potential (Q, W) 
to any marked surface (S, M) with non-empty boundary [39]. Thus, the generalised 
cluster category ^q } w) provides a categorification for the cluster algebra &/(S,M) 
associated with the surface. Moreover, if the surface is unpunctured, that is, if there 
are no marked points in the interior of the surface, it is known that the Jacobian 
algebra ^(q,w) is a string algebra (it is in fact a gentle algebra, see [2]). The 
^(Q i^-modules without self-extension are thus string modules and it follows from 
[30] that the cluster variables in &f(S,M) can be studied via cluster characters 
associated with string ^(qyv) -modules (see Section [3] for details). 

Example 2.5. Let A be a finite dimensional k-algebra of global dimension 2 and 
let Q be the ordinary quiver of the relation extension of A, that is, the trivial 
extension of A by the A-bimodule Ext^(DA, A) (see for instance |3j). Then Amiot 
also associated with A a generalised cluster category % and proved that there 
exists a tilting object T in % such that (Q, %^a,T) is a realisable quadruple [1, 
Theorem 4.10]. 

Example 2.6. We now give a fundamental example with a non-empty set of frozen 
points. For any quiver Q, we denote by (Q pp ,Qo) its principal extension. It is 
defined as follows. We fix a copy Q' = {i' | i G Qo} of Qo an d we set Qq P = Qq\JQ' . 
The arrows in Q pp between two points in Qo are the same as in Q and for any i G Qo 
we add an extra arrow i 1 — > i in Q pp - Thus, the matrix of Q pp is given by 



B(Q 



B(Q) -Iq 



where Iqi q denotes the identity matrix in Mq/^Z). 

Now, if Q is the ordinary quiver of a cluster-tilted algebra Bt, it is known 
that there exists a 2-Calabi-Yau category ^ pp , endowed with a tilting object T pp , 
obtained via a process of principal gluing, such that (Q pp , Q' , ^ pp , T pp ) is a realis- 
able quadruple for which every -By-module can naturally be viewed as an unfrozen 
module (see [301 §6.3] or Corollary |2~T2"|) . 
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2.3. Blown-up ice quivers and their realisations. In the proof of the main 
theorem of this article, we are interested in a particular family of ice quivers, called 
blown-up. We now give some details concerning these quivers. 

Definition 2.7. We say that an ice quiver (J3,F) is blown-up if |=2i(i, — ) U 
=Si(— >£)| — 1 f° r ever y point i G F, that is, if there exists at most one arrow 
starting or ending at any frozen point. 

Example 2.8. a) Any ice quiver with an empty set of frozen points is blown-up. 
b) If Q is any quiver, then its principal extension (Q pp , Q' ) defined in Example 12.61 
is blown-up. 

Remark 2.9. Any blown-up ice quiver (J2,F) whose unfrozen part is acyclic can 
be embedded in a realisable quadruple (£2 1 F, 'tf, T). Indeed, since F) is blown- 
up with an acyclic unfrozen part, J2 is also acyclic. Let thus ^ be the cluster 
category of the quiver J2. Then the path algebra kJ2 is identified with a tilting 
object in ^ and the corresponding cluster-tilted algebra is isomorphic to ki? so 
that its ordinary quiver is J2. Thus (=2, F, kJ?) is a realisable quadruple. 

We can construct a wide class of examples of realisable quadruples with the 
following proposition, due to Amiot : 

Proposition 2.10 (|1J). If&i and c toi are two generalised cluster categories associ- 
ated with J 'acobi- finite quivers with potentials (Qi, W\) and {Q2, W2), then for any 
matrix C with non-negative integer entries, there exists a J 'acobi- finite quiver with 
potential (Q' , W') whose generalised cluster category c <o(q>,w) h as a tilting object T' 
such that the matrix associated with the ordinary quiver of the 2-Calabi-Yau tilted 
algebra End^> (Q , w , } (T') is 

0/ _ [ B(Qi) -C* 

[ C B(Q 2 ) ■ 

Corollary 2.11. Let F) be a blown-up ice quiver with unfrozen part Q. Assume 
that there exists a potential W on Q such that the Jacobian algebra J?(q,w) ^ s finite 
dimensional. Then there exists a triangulated 2-Calabi-Yau category and a tilting 
object T in such that F, T) is a realisable quadruple. 

Proof. We let < tf t -°> be the generalised cluster category associated with the quiver 
with potential (Q, W). According to Example l2.41 there exists a tilting object 
in c g such that the quadruple (Q, 0, T^ ) is realisable. 

In order to simplify notations, we write F = {1, . . . , m}. For any i G F, we 
denote by a copy of the cluster category of type Ai, which is a particular 
case of generalised cluster category in the sense of Amiot. We now construct, by 
induction on i G {1, ... , m}, a category with a tilting object TW such that the 
ordinary quiver of the 2-Calabi-Yau tilted algebra End^<i> (T™) is the full subquiver 
(J2, F) formed by points in Q and frozen points in {1, . . . , i}. 

Since (£},F) is blown-up, for every i G {1, . . . , to}, there exists a unique arrow 
<x; G — ) U , i). If on G — ), we construct the category if W gluing 

and as provided by Proposition [2T0] with <g\ = V^-V and <^ 2 = ^a, 
and we denote by T^' the canonical tilting object in this gluing. If a, G 
we construct a gluing "ifW of 1^ and ff^ 1 ' as provided by Proposition 12.101 with 
^ = <af A and ^ 2 = and we denote by T^' the canonical tilting object in 

this gluing. We finally set #= and f = T {m \ □ 
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Corollary 2.12. Let (J3,F) be a blown-up ice quiver whose unfrozen part is the 
ordinary quiver of a cluster-tilted algebra. Then (£1, F) can be embedded in a real- 
isable quadruple (=2, F, "(f, T). 

Proof. It is proved in [35] and [5] that any cluster-tilted algebra is the Jacobian alge- 
bra of a Jacobi-finite quiver with potential. The result thus follows from Corollary 
l2~TTl □ 

3. Cluster characters with coefficients 

In this section, we collect some background concerning Fu-Keller's cluster char- 
acters [30J. These characters allow one to give an explicit realisation of the ele- 
ments in a cluster algebra in terms of the geometry and the homology underlying 
a 2-Calabi-Yau category. 

We fix a triangulated 2-Calabi-Yau category %f with suspension functor [1] and 
we fix a tilting object T in . 

We let i? be the ordinary quiver of the 2-Calabi-Yau tilted algebra Bt = 
End^(T). Indecomposable direct summands of T label the points in J2q. Let 
F be a set of frozen points in £Iq. We set Tp = Q) ieF Ti- Consider the full subcat- 
egory % of ^ formed by the objects X such that Hom^(T F , X) = 0. Let (addTfl]) 
be the ideal consisting of those morphisms factoring through objects of addTfl]. 

Theorem 3.1 ([11, 36J). The functor Hom^T, — ) induces an equivalence 

Hom^(T, -) : <*f/(addT[l]) ^ mod-B T . 

The equivalence Hom^(T, — ) induces an equivalence between ^ / (addTfl]) and 
the subcategory of mod- -Bp consisting of B^-modules supported on the unfrozen 
part of (J2, F), which is denoted by Q. Slightly abusing notations, an object M 
in /(addTfl]) is identified with its image Hom^(T, M) in mod- By. Conversely, 
any By-module supported on Q is viewed as an object in /(addTfl]). 

For any % e Qq, we denote by Si the simple £?T-niodule corresponding to the 
point i. We denote by (— , — ) the truncated Euler form on mod- Bt defined by 

(M, N) = dim Horn g T (M, N) - dim Ext^ (M, N) 

for any Bx-'cuodvles M and N. We denote by (— , —} a the anti- symmetrised Euler 
form on mod- Bt defined by 

(M,N) a = (M,N)-(N,M) 

for any £?T-modules M and N. 

Lemma 3.2 (f44J). For any i 6 J2 , the form M h-> (Si,M) on mod-B T only 
depends on the class [M] of M in the Grothendieck group Ko(mod-BT) of mod-BT ■ 

For any i?y-module M and any e G i^o(mod-By), we let Gr e (M) denote the 
set of submodules N of M whose class [N] in K (mod-BT) equals e. This set 
is called the Grassmannian of submodules of M of dimension e. It is a projective 
variety and we denote by x(Gr e (M)) its Euler- Poincare characteristic (with respect 
to the singular cohomology if k is the field of complex numbers, and to the etale 
cohomology with compact support if k is arbitrary) . 

Definition 3.3 ([11]). The cluster character associated with T) is the unique 
map 

XT ■ Ob(^f)— >^f(xs) 
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such that 

a) -X~y.nl = Xi for any i £ J2 ; 

b) If M is indecomposable and not isomorphic to any Ti [1] , then 

X T M = Y, x(Gr e (Hom^(r,Af)))n-f' e> ^ <S! ' H ° mWT ' M)> ; 

c) For any two objects M, N in c € , 

We recall that an indecomposable object X in 'tf is called reachable from T if it 
is a direct summand of a tilting object which can be obtained from T by a finite 
number of mutations, see [8]. In particular, any reachable object is rigid. 

Theorem 3.4 f|30|). The map Xj induces a surjection from the set of indecom- 
posable objects in which are reachable from T to the set of cluster variables in 
the cluster algebra F). 

Note that identifying c tf / (addTfl]) with mod-i?T using the functor Hom<^(T, — ), 
we associate to any indecomposable i?T-module M the cluster character of an in- 
decomposable lifting M of M in ^/(addTfl]). Thus, we set 

X m = X W = E x(Gr e (M)) J] *{*••>•-<*•"> 
and this way, we may view Xj as a map on the set of objects in mod- .By. 



4. A FORMULA FOR DYNKIN TYPE A WITH COEFFICIENTS 

We now start the proof of our main result, which will be stated in Theorem 
15.111 This section is devoted to the first step of the proof in which we establish 
the theorem for specific modules in the particular case of blown-up quivers with 
unfrozen part of Dynkin type A. The result we prove in this section is the following : 

Theorem 4.1. Let (=2, F) be a blown-up ice quiver with unfrozen part Q of Dynkin 
type A and let (£?,F, < To,T) be a realisable quadruple. Let Bt = End<^(T). Then 
for any indecomposable Bt -module M , the following hold : 

a) If M is unfrozen, then it is a string module ; 

b) If M is a submodule of the unique unfrozen sincere module, then the correspond- 
ing cluster character is given by 

X M = Lm- 

Every S^-module M supported on Q has the structure of a module over the 
path algebra H = kQ of the quiver Q. Since Q is of Dynkin type A every such 
module M is a string module if it is indecomposable. This proves the first point of 
the theorem. 

To prove the second point, we need to collect the necessary background concern- 
ing the matrix product formula from [5] , which we do in Section 14.11 Section 14.21 is 
devoted to the proof when ( J2, F) is the principal extension of a Dynkin quiver of 
type A. In Section [4.3[ we use the Fomin-Zelevinsky separation formula in order to 
deduce the general case. 
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4.1. Background on the matrix product formula. Let Q be a Dynkiii quiver of 
type A n with n > 1. Attach to each point i of Qq a cluster variable x%. Because Q is 
of Dynkin type A„ . it is well- known that the corresponding coefficient- free cluster 
algebra ,e/(Q,0) is generated by rt( - n 2 +1 - ) + n cluster variables. If c €q denotes the 
cluster category of Q, the set of indecomposable objects in can be identified with 
the disjoint union of the set of indecomposable kQ-modules and {Pj[l] | i € Qo} 
where P, denotes the indecomposable kQ-module associated with the point i G 
Qq. Identifying the path algebra kQ with a tilting object in ^q, the quadruple 
(Q, 0, ^q, kQ) is realisable and the associated cluster character M n- Xm = X^9 
induces a bijection from the set of indecomposable objects in to the set of cluster 
variables in ^/(Q,0). Moreover, this bijection sends each object of the form Pj[l] 
onto Xi, and each indecomposable kQ-module M onto the unique cluster variable 
having, in its reduced form, x dlmM as denominator, where dimM = (dimkM(i)) £ 
N Qo , see [16]. 

Under this identification, one can position the cluster variables of (Q, 0) into 
a grid underlying the Auslander-Reiten quiver of . This positioning of variables 
on the grid corresponds to the frieze on the repetition quiver ZQ op associated with 
the opposite quiver of Q, as constructed in [5]. We illustrate this on an example. 

Let Q be a Dynkin quiver of type A„, say 

1-^2-^ 3^4-^ 5 -^-6 -^-7-^-8 -^9 -^10-?- 11. 

(here n — 11). The corresponding grid, in which we illustrated the cluster variables 
associated with the indecomposable projective kQ-module P, , and those associated 
with the indecomposable injective kQ-module Ii, is as follows (the variable Xm( u ,v) 
will be explained thereafter). 

xio En 

£9 Xp w Xp 1± 





£5 


£6 


£7 


x s 


Xp 


* 






£3 


£4 


Xp 5 


x Pe 


Xp 7 


Xp & 


* 






£2 


X P3 




X M (UtV) 






* 






Xi 


Xp 2 


* 


* 


* 


* 


* 
* 


* 


* x Ia x l2 X It 



* X h X Ia x 3 x 2 £1 

* Xi 6 x 5 X4 

* X h x 6 

Xl W Xfg Xj & X7 

210 £9 £8 
£11 

In [51 §8.2], the authors defined, for each cell (u,v) in the grid, a Laurent poly- 
nomial tQo P (u, v), whose definition depends on the region of the grid in which the 
cell is located. 

For the purpose of our paper, it suffices to consider only the north-west compo- 
nent of the grid together with its south-east frontier of asterisks. It is important to 
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observe that in mod-kQ, this part of the grid contains exactly all the indecompos- 
able submodules of the unique indecomposable sincere kQ-module, which is exactly 
positioned at the intersection of the vertical and the horizontal lines of asterisks 
(see for instance [31]). This observation will be crucial in Lemma B~2l below and in 
Section [5j 

We give more details on this region. For any cell (u, v) located in the north- 
west component of the grid (and not on its south-east frontier of asterisks), its 
horizontal and vertical projections onto the initial variables Xi determine a word 
XkXk+i ■ ■ ■ Xk+i+i- Following [5], for each j = 1, 2, . . . , I — 1, let 



M(xj,x 



Xj 


1 





Xj+l 


Xj^ 


i o 


1 


Xj 



if Xj is to the left of Xj+i, 
if Xj is below Xj+\. 



Then 



t Q a V (u,v) 



1 



Xk+l ■ ■ ■ Xk+l 



l-l 



[Mk] Y[M(x k+:j ,x k+ j +1 ) 



1 

Xk+l + l 



To determine the corresponding indecomposable kQ-module Mr u<v \ for which 
tQ° P (u,v) = Xm( u ,v)i the horizontal and vertical projections onto the cluster vari- 
ables Xp i gives the word Xp k+1 Xp k+2 . . .Xp k+l , meaning that M( u is the string 
module corresponding to the unique string from the point k + 1 to the point k + I 
in Q. In our example, the cell (u, v) gives rise to the word X2X3 . . . Xf, leading to 



t Q a P ( U ,v) 



1 



X 3 X4X 5 X 6 



,x 2 \ 



X3 


1 




x 5 







x 5 


1 




1 





X4 




1 


X4 







x 6 




. X 7 _ 



and Af(„ itl ) corresponds to the string module whose corresponding string is 7 1 Se 1 
in Q. 

Now, a close inspection of the formulae (in the coefficient-free situation) gives 



tQa P (u, v) = L 



M, 



whenever (u, v) lies in the north-west region. 



As mentioned above, we also need to consider the south-east frontier of asterisks 
of the north-west region. Observe that on this frontier, Lm ( „ „j is defined, while 
tQ° P (u,v) is not. To fix this, one can augment Q op with two new sinks, labeled 
and n + 1 , in order to obtain a Dynkin quiver Q°p of type A„ + 2 hi such a way 
the cells which were on the frontier of asterisks now lie in the north-west region in 
the grid corresponding to Q op ; thus t-Q^-(u,v) can be defined. In our example, it 
suffices to let Q op be given by 



0- 



1 



6 



C 



7- 



y«,»)i 



< — 9-^10- 

that is, Lm, 



~\\-*~ 12. 

is obtained 



It is then easily checked that Lm (u „j .<,,.... , . ■ 

k„+i=i 

from t-QS^(u^ v) by specialising the initial cluster variables xq and x n+ \ to 1. Observe 
that this relation also holds true for any cell located in the north-west region. So, 
in general, one can write 

L M (U „) = %5ir(w,u)| Xo =i 
whenever (u, v) lies in the north-west region or on its south-east frontier of asterisks. 
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In the situation where we deal with arbitrary coefficients, let (=2, F) be an ice 
quiver with unfrozen part Q of Dynkin type A. Then, generalising the coefficient- 
free situation, we let 

t Q a P (u, v) = L M(o t) . 

For each i 6 Q , let 

Hi = 1"| x s ( a) and z l = J| x t(a) . 

a£^i(F,!) a£Ji(i,F) 

and for any d = {di) ieQo € N«°, we set y d = n ieQo vt and zd = IL eQo *<*• 

Then, a tedious and combinatorial adaptation of Lemmata 5, 6 and Theorem 4 
in [5], in which one needs to embed Q op in Q op as above, allows us to obtain the 
following recurrence relations, whose verification is left to the reader. 

Lemma 4.2. a) For any i S Qo, we have 

(4.2) Xt L Pz -yj n ) ( n ) = zdimp *- 

\e»eQi(i,-) / \a€Qi(-,i) / 

& ^ For any non-projective indecomposable submodule M of the unique indecompos- 
able unfrozen sincere kQ-module, we have 
t a o\ t t t dim rJVf _dim M 

(4.3) L tM L m - L E = y z 

where E is the middle term of the almost split exact sequence — > tM -4 £ A 
M — >0 in mod-kQ. 

4.2. Proof of Theorem l4.ll - first step : Principal coefficients. We start with 
two lemmata concerning cluster characters associated with principal extensions of 
acyclic quivers. These are analogues to [131 Lemma 3.9 and Proposition 3.10] 
(see also |25[ Lemma 2.2]) which provide representation-theoretical interpretations 
of certain exchange relations in a cluster algebra with principal coefficients at an 
acyclic seed. 

Let Q be an acyclic quiver and let H — kQ be the path algebra of Q, which 
is finite-dimensional and hereditary. The map sending an ii-module module to its 
dimension vector allows us to identify the Grothendieck group Ko(mod-H) with 
lP° . If (=2, F) is the principal extension (Q pp , Qo) of Q defined in Example l2.6[ we 
denote by X pp the corresponding cluster character and by L pp the matrix formula 
of equation (|l.ip . For every i' s Q' Q , we set yi = Ty. It is known that 

*M - E x(Gr e (M)) J] X 7^-^^ yT ^ 

eeN<2o ieQo 

where the Euler forms and the Grassmannian are considered in mod- if and where 
[M] = (mi)i<zQ a (see for instance [25, Remark 2.4]). 

Lemma 4.3. Let Q be an acyclic quiver. Then for any i £ Qo, we have 

(4.4) Xi X%-yJ J] X KJ[ II *.(«>) =1- 

where Pj is the indecomposable projective k.Q-module associated with the point j £ 

Qo- 
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Proof. The proof is a straightforward adaptation of the proof of (14], Lemma 3.9], 
we give it for completeness. We recall that for any i G Q , we have 



RadP i = P t(a) and thus X^ P( = J] X % 



't(a) ' 

a£Qi(i,-) cneQi(t,-) 



We also recall that Pi /Rad Pi ~ Si and that a submodule M of Pi either equals Pi 
or is a submodule of Rad Pi . We set dimP; = m = {mj)j^Q and let S be such 
that Sij = 1 if i = j and <5jj = otherwise. Thus 

e ZGQo 

= ^ X (Gr e (Radp)) JJ (x^^^y?^) xf^y^' 

= \ II *7<«> ) ^Ex(Gr e (Radp)) I] xj^-^^yr- ei 



but 

e ZeQo 

Thus, 

z»*p? = Vil II X Radp + 1 

\aeQi(-,i) / 

from which we deduce (|4.4[) . □ 

Lemma 4.4. Le£ Q &e an acyclic quiver. Then for any non-projective kQ -module 
M , we have 

(A K~\ VPP VPP VPP — ..dim tM 

where E is the central term of the almost split exact sequence — >tM A E A 
M — >0. 

Proof. This result is an analogue of O Proposition 3.10]. We sketch the proof for 
the convenience of the reader. 

We write N — tM, dimTV = n = (nj);gQ and dimilf = m = (to/)/ s q . It 
follows from the definition of the character that we have 

but there is a surjective map with affine fibres 

Gr e (iVeM)— >■ |J Gr f (N) x Gr g (M) 

f+g=e 

so that X (Gr e (7V® M)) = E f + g = e x(Gr f (JV)) X (Gr g (M)) and thus 

= $>(Gr f (JV)) X (Gr g (M)) [J ^(^.^D-ds^n+m-f-g)^^-/^,,. 
f,g ieQo 
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C: 



Now, it follows from [T4"l Lemma 3.11] that every fibre of the map 
Gr e (N®M) — ► |J Gr f (A) x Gr g (Af) 

f+g=e 

U ^ (i-\U) 7 p(U)) 

is an affine space except over the point (0,M) where it is empty. It thus follows 
that 

i&Qo 

which establishes (14.51). □ 



We now prove the second point of Theorem 14.11 for principal coefficients : 

Proposition 4.5. Let Q be a Dynkin quiver of type A. Then for any indecompos- 
able submodule M of the unique unfrozen sincere kQ -module, we have 

yVP _ rPP 
M — M ■ 

Proof. The proof directly follows from Lemmata 14. 21 14.31 and 14.41 keeping in mind 
that for principal coefficients we have Zi = 1 for each % in Lemma 14.21 □ 

4.3. Proof of Theorem 14. II - second step. We now finish the proof of Theorem 
14.11 For this, the strategy is to apply the Fomin-Zelevinsky separation formula 
to the equality established in Proposition 14.51 We let (=2, F) be a blown-up ice 
quiver with unfrozen part Q of Dynkin type A and we fix a realisable quadruple 
F, T) and an unfrozen indecomposable i^-module M which has a natural 
structure of i?-module where H is the path algebra of Q. We denote by (Q pp , Q' ) 
the principal extension of Q. Every 7?-module can naturally be viewed as a Bt~ 
module or as a kQ pp -module. According to Proposition 14.51 we know that = 
■^m • W e now wan t t° prove that Lm = Xj f where L? denotes the matrix formula 
associated with (£l,F) in equation (|1.1|) . 

In order to simplify the notations, we identify Qq with {1, . . . , n} and for every 
i € Qo, we denote i' by n + i. Let F be the tropical semifield generated by the Xi, 
with i G F, and endowed with the auxiliary addition 

n^©n^=n^ nin{ai ' M - 

i i i 

For any i £ Qo, we set 

n n x t(i) 

With the notations of Section I4TT1 we can thus write Wi = y%z~ x . Following [25], for 
every subtraction- free rational expression / in the variables xi, . . . , X2m we define 
the separation of f as 

f(x 1 ,...,x n ,w 1 ,...,w n ) 

a u> = "ttti 1 r 

/|p(1, ,.,,l,wi,,. ,,w n ) 

where the /|p means that we have replaced the ordinary addition in ^(xp) by the 
auxiliary addition © of the semifield P. This can be done since / is subtraction-free. 

Now, we note that, for every ii-module, L pp is a subtraction-free rational ex- 
pression by definition. Also, for every indecomposable i?-module M, is a 
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cluster variable so that it is denned with a finite number of mutations, which are 
all subtraction-free. Thus, X p f is also a subtraction-free rational expression (see 
[2"5l §3]) and we can apply a to both X?P and L??. Since L?? = X pp by Proposition 
H31 we have ct(L^) = o-(XH'). Thus, we only need to prove that <j{X p f) = X T M 
and a(L^) = L M . 

The equality a(X^) = X M follows directly from [28l Theorem 3.7] since X pp 
and Xj induce bijections from the set of indecomposable ii-modules to the set of 
cluster variables in the cluster algebras srf (Q pp , Q' ) and (J2, F) respectively and 
these bijections respect denominator vectors. 

The equality a(L pp ) = Lm is obtained from the following observation. We write 
c = s(AT). For each j G F, Xj appears in exactly one Wi, since there is exactly 
one i 6 Qo which is adjacent to j in J2. On the other hand, in the product of 
matrices £ pp , x n +i appears in at most one matrix, namely in the matrix V c pp (i) 
(where V c pp (z) denotes the matrices arising in the matrix product L pp ). Thus, using 
the definition of the addition in P and the fact that L pp (l, . . . , 1, . . . , X2n) has 

constant term 1, it follows that 

L$\ w (l,...,l,w u ...,w n ) = Yl Yl x t(l)- 

ie(supp(A/))o a£QV p (i,F) 

Now, since 

II x t{a) \ (V,P p (i)(x 1 ,...,x n ,wi,...,w n )) =V c (i), 
we get <r(L pp ) = Lm- This ends the proof of Theorem 14.11 □ 

5. The general case 

We now deduce the main theorem from Theorem 14.11 For this, we use some 
"blow-up" techniques which are described in Section lOl These techniques introduce 
some "error" in the computation of the characters but this can be controlled with 
a normalising factor that we introduce in Section 15.21 The main result (Theorem 
15. lip is stated in Section I5T41 

5.1. Blowing up quivers along string modules. In this section, we fix a quiver 
Q, we denote by M a string representation of Q and we write c = s(M). If c is of 
positive length n > 1, we write c = c\ ■ ■ ■ c n . 

The blow-up Qm of Q along M is the quiver constructed as follows. Let 
{v%, . . . , v n+ i} be a set. For any i £ {1, . . . , n}, we set from Vi to which is 
an arrow (or a formal inverse of an arrow, respectively) in (Qm)i if Q is an arrow 
(or a formal inverse of an arrow, respectively) in Q\. For any i G {1, . . . , n} and 
for any arrow a G Q\ such that a ^ cf' 1 ,cf'^ 11 if s(a) — t(ci) (or t(a) — s(ci), 
respectively), we create a new point, denoted by t(a) a ' 1 (or s(a) a ' l 1 respectively) 
and an arrow a Vi : vi — (or a Vi : s(a) a;l — >Vi, respectively). 

Example 5.1. Consider the quiver 



Q 



1^-2^3^-4 

7 
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and let M be the string representation corresponding to the walk c = e 1 7, that is 

[1,0]' 

M : >- k T k 2 *- 0. 



[04]' 



Then, the quiver Qm is 

<3m 2?' 1 



7»i 



V2 



■ V 3 ■ 



6 V3 
.5:3 



^S;l ]a;2 

We recall the following definition from [33] : 

Definition 5.2. Let Q and 5 be two quivers. A winding of quivers $ : Q— 
a pair <I> = ($o> $i) where $o : <9o — ^ and <&i : Qi — > S\ are such that : 

a) $ is a morphism of quivers, that is s o $> 1 = $ ° s and t o G> 1 = $ o t ; 

b) If a, a' G Qi with a ^ a' and s(a) = s(a'), then $i(a) ^ ; 

c) If a, a' G Qi with a ^ a 1 and f(cc) = t(a'), then $i(a) 7^ $i(a') ; 



With the above notations, the maps 

Vi 1 — y i(ci_i) for any i G {1, 







I — ^ 



., Ti- 



ll 



for any v G supp(M) and any a, i 



S* is 



and 



$1 



ft 



1 — ^ a 



for any i G {1, . . . , n} 

for any arrow of the form a v . 



induce a winding of quivers $ : Qm — >supp(M). 

Let <&* be the map from the set of objects in rep(Qjvf) to the set of objects in 
rep(supp(Af)) which associates to a representation V of Qm the representation V 
given by 

V(i}= V(j)tmdV(a)= V((3) 
36*0 P^i 1 ^) 



for any i G (supp(M))o and any a £ (supp(M))i. At the level of dimension vectors, 
induces a natural map 4> : n(su PP (m)) _ 

We define a representation M of Qm by setting for any point v G (Qm)o 

k if v = Mj for some i G {0, . . . , n} , 



' 1 u ot hcrw isr 
and for any arrow a G {Qm)i 

M(a) 



Ik 





if a = fif 1 for some i G {1, . . . , n} , 
otherwise. 



Lemma 5.3. Let B be a finite dimensional \i-algebra. Then for any string B- 
module M, we have $*(M) ~ M. 

Proof. This follows from the construction. □ 
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Definition 5.4. If B is a finite dimensional k-algebra with bound quiver (Q, 7) and 
M is a B-module, the border dM of M is the set of points in the closure supp(M) 
of the support of M in Q and which do not lie in the support supp(M) of M. 

Thus, with the above notations, the border dM consists of all the points in 
(Qm)o which do not lie in the support of M. 

Lemma 5.5. Let B be a finite dimensional \i-algebra. Then for any string B- 
module M, the pair {Qm^M) is a blown-up ice quiver whose unfrozen part is 
of Dynkin type A. Moreover, the representation M is a sincere unfrozen string 
representation of Qm- 

Proof. The first assertion follows from the construction of Qm and M. For the 
second assertion, we observe that M is supported on the unfrozen part of Qm which 
is of Dynkin type A. It is unfrozen sincere and indecomposable by construction so 
that it is a string representation. □ 

Example 5.6. Let B be the path algebra of the quiver Q considered in Example 
15.11 and let M be the string module considered in that same example. Then, the 
representation M of the quiver Qm is 

M : ^k^^k— ^k^ 



so that (Qm,9M) is indeed a blown-up ice quiver with unfrozen part of Dynkin 
type A 3 . 

5.2. Normalisation. In this section M denotes a string module over a finite di- 
mensional algebra B with bound quiver (Q,I). 

Definition 5.7. The normalising vector of M is nj,f = ( n i) ie supp (M) e N supp ( M )° 
given by 

ni = {Si,M)- ( S 1'M) 

for any i £ supp(M) where the first truncated Euler form is considered in mod-B 

and the second truncated Euler form is considered in mod-kQ^/- 
The normalising factor of M is 

iGsupp(M) f) 

This normalisation is actually easy to compute in several usual situations as it 
is explained in Section [7] 

Example 5.8. Consider the finite dimensional algebra B whose ordinary quiver is 



Q ■ 1 




2 
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and whose relations are given by the vanishing of all paths of length two, that is 
a/3 = /?7 = 7a = 0. It is a cluster-tilted algebra of type A3. Consider the projective 
module M associated with the point 1. It is a string B- module with string a. The 
associated blown-up quiver Qm is 3 7;1 — >v\ — >V2 — >i"' 2 and the representation 
M is — >k ^ k — >0. Then, one has (Si,M) = (s vi ,m) = 0, (S 2 ,M) = 



S V2 ,MJ = 1 and (S 3 ,M) = whereas (S 3 m,M) + {S 3 r,i,M) = - 1 = -1. 
Thus, the normalisation is tjm = (0,0, 1). 

5.3. Blow-ups and cluster characters. We keep the notations of Section 15.11 
As usual, we naturally identify _Sf ( x supp ( M ) ) to a subring of Jzf(x,g). We consider 
the following surjective morphism of Z-algebras : 

defined by 

for any 1 < i < n + 1 and 



for any v £ supp(M) and any a, i. 

We now observe that for any unfrozen string module M with respect to a real- 
isable quadruple (=2, F, T), the Laurent polynomial X M is in the image of the 
function tt. 

Lemma 5.9. Let (£?,F, ff,T) be a realisable quadruple and let M be an unfrozen 
string module. Then 

X M G -^'( x SU pp(M))- 

Proof. We recall that unfrozen £?T-modules are identified via Hom^ (T, — ) with the 
objects M in <&7(addT[l]). We have 

X T M = £ x(Gr.(J*)) II xf^ S - M K 

Any dimension vector e such that Gr e (Af ) ^ is supported on supp(M). Thus, if 
i £ J2q is not in supp(M), then (Si, e) = and (Si, M) — 0. In particular, 

Xl= £ x(GreW) J] ^(x^mj). 

eSN-So iesupp(M) 

□ 

Let be the cluster category of the quiver Qm and let T — kQM be the path 
algebra of Qm, which is identified with a tilting object in If. We denote by X? the 
corresponding cluster character with values in jSf(xjj^). 

Proposition 5.10. Let (£}, F, , T) be a realisable quadruple and let M be an 

unfrozen string module. Then, 
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Proof. We have 



*li = E x(Gr e (M)) J] a 

= J2 x(Gr e (M)) J] 



x (Si,e) a -(Si,U) 



(Si,e) a -(Si,M) 



e£N su PP( M )o ie(supp(M)) 



Now, for any e £ p*J su pp( m )o ; s i nce $ is a winding of quivers and $*(M) = M, it 
follows from [551 Theorem 1.2 (a)] that 

X (Gr e (M))= E x(Gr f (M)). 
fe^- 1 (e) 

Fix e 6 K su pp( m )o anc j f g ^) _1 (e). We now prove that for any i £ supp(Af), we 
have 



(5.6) X ^=n\ J] 



where the anti-symmetrised Euler form in the left-hand side is taken in mod-kQ^/ 
and the anti-symmetrised Euler forms in the right-hand side are taken in mod-_B. 
First note that 



n 



so that it is enough to prove that 

(Si,e) a = E {Sj,{) a . 
ie* _1 (i) 

For any module U and any integer n > 1, we denote by nil the direct sum 
of n copies of U. Now. since (Si, — ) is well-defined on the Grothendieck group 
iCo(mod-BT) (Lemma 13. 2 j) . we have 

( S ii e )a = E ( S i> e kSk) a 
fcSsupp(M) 



= E E 

fcesupp(M) \ \l£$o 1 ( k ) 



k- 



E E fi]&>Sk) a 

feesupp(M) Vie^o^fe) 
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and 

E ^< f >a= E E E fi<Si,si) a 

j'£*o *(*) fcesupp(M) 1 (fc) jG*o 

= E E /<( E ft, Sl ) a 

But for any £ supp(M)o and any Z G we have 



which proves (|5.6p . 
Now, 



<S 4 ,f) -(s 4 ,m) 



*£r = E x(Gr f (M)) [J 

so that, 

= E E x(Gr f (M)) JL-f n ^'^"^ 

egN fiupp(M) fe0 i(e) i£supp(M) V'e# 1 (i) 



£ E x(Gr f (M)) n t^'* n 



s6N s„p P (M) \fe<t>- 1 (e) ) iesupp(Af) VjSSa 1 ^) 

<^,e> -E, e ,-i (i) (^,M) 



E x(Gr.(M)) I] 



egNB upp(M) iGsupp(M) 

This finishes the proof. □ 

5.4. The main theorem. We can now prove the main theorem of the article : 

Theorem 5.11. Let (=2, F, "iff, T) be a realisable quadruple and let M be an unfrozen 
string module with respect to this quadruple. Then 



X M — 



1 



Proof. We first notice that with the above notations, it follows directly from the 
definitions that 



M- 



rT 1 , 1 ,~ , 1 



Thus, 

Xm = ^{Xtt) — n(L-rf) = Lm 

X° M X ° M X nM 

where the first equality follows from Proposition 15.101 the second equality from 
Theorem 14.11 and Lemma 15.51 and the third from the above observation. □ 

6. Applications 
In this section, we give several applications of Theorem l5.11l 
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6.1. Computing cluster variables. We now prove that the formula given in 
equation allows one to compute the cluster variables in several situations. 

Corollary 6.1. Let (j3,F) be an ice quiver. Assume that there exists a realis- 
able quadruple (J2,F, ^ ,T) such that every rigid object in ^ is reachable from T. 
Then for any unfrozen End<^(T) -module M which is rigid and indecomposable, the 
Laurent polynomial „ M Lm is a cluster variable in £^(J2,F). 

Proof. We identify M with an indecomposable lifting in c € for the functor 
Hom<^(T, — ), which is also rigid in by |52|, 131). It follows from Theorem 13.41 
that the map M M> X M induces a surjection from the set of reachable rigid ob- 
jects in to the set of cluster variables in F). It is also rigid in ^ ', hence, by 
hypothesis, it is reachable and thus X M is a cluster variable in si (J2, F). □ 

Corollary 6.2. Let Bt be a cluster-tilted algebra. Then for any rigid string Bt- 
module M , the Laurent polynomial J M Lm is a cluster variable in the coefficient- 
free cluster algebra associated with the ordinary quiver of Bt ■ 

Proof. Let ^ be a cluster category, T be a tilting object in 'rf and Qt be the 
ordinary quiver of Bt- Then the quadruple (Qt, 0, , T) is realisable (see Example 
12. 3j) . Moreover, it follows from [10] that every indecomposable rigid object in ^ is 
reachable from T. The result thus follows from Corollary 16. II □ 

Corollary 6.3. Let Bt be a cluster-tilted algebra of Dynkin type A or euclidean 
type A. Then, the map 

M h4 -^—L M 

induces a bijection from the set of indecomposable rigid Bt -modules to the set of 
cluster variables in the coefficient-free cluster algebra associated with the ordinary 
quiver of Bt which do not belong to the initial cluster. 

Proof. Cluster-tilted algebras of Dynkin type A or euclidean type A are string 
algebras [2]. Thus, each indecomposable rigid By-module is a string module. Now 
if ^ is a cluster category and T is a tilting object in 'W such that Bt = End^(T), 
it follows in particular from Theorem 1 5 . 1 1 1 that for every indecomposable rigid Bt~ 
module M, we have X M = -^jLm- But then it follows from [33] that M H» 
^jyLm is a bijection from the set of indecomposable rigid By-modules to the set 
of cluster variables in the coefficient-free cluster algebra jz/(Qt,9) which do not 
belong to the initial cluster xq t where Qt denotes the ordinary quiver of Bt- Q 

6.2. Positivity in cluster algebras. We now prove positivity results in cluster 
algebras using formula (|1.1[) . We hrst recall the basic notions concerning positivity 
in cluster algebras. 

If P is an abelian group, we denote by ZP its group ring. Let n > 1 be an integer 
and x = (xi, . . . ,x n ) be an n-tuple of indeterminates. We denote by Z^oPbx^ 1 ] 
the semiring of subtraction-free Laurent polynomials in the variables in x with 
coefficients in ZP, that is, the set of elements of the form 

f\X\ , . . - , x n ) 

X^ ' ' ' Xn 

where / is a polynomial in n variables whose coefficients are non-negative linear 
combinations of elements of P and d\, . . . , d n G Z. In particular, in the case when 
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P = {1}, the notation Z>o[x ±:L ] denotes the semiring of Laurent polynomials in 
variables x\, . . . ,x n with non-negative coefficients. 

If Q is a quiver without loops and 2-cycles, if P is any semifield and if y is 
a Qo-tuple of elements of P, it follows from the Laurent phenomenon that every 
cluster variable in the cluster algebra g/(Q,XQ,y) is an element of ZP[c ±:L ] when 
expressed in any cluster c of £^(Q, xq, y) [27] . The Fomin and Zelevinsky positivity 
conjecture, stated in |27j . asserts that every cluster variable is actually an element 
of Z>oP[c ±:L ]. This conjecture was proved for rank two cluster algebras [5TI l41"l |2"3"] . 
cluster algebras arising from surfaces with or without punctures [50} H5J 02] , cluster 
algebras with bipartite seeds [43] and weaker versions were proved for acyclic cluster 
algebras [5j|47l|43]. 



Corollary 6.4. Let (J3, F, T) be a realisable quadruple and let M be an unfrozen 
string module with respect to this quadruple. Then 

X M € Z >o[x i ^p 7 y ±1 ]. 

Proof. The set Z>o[x supp( . M ^ ] is a semiring for the usual sum and product. Thus, 
the set Mi (Z>o [ x supp ( m) ] ) * s a ^ so a sem i rm g f° r the usual sum and product of 
matrices. It follows that Lm G Z>o[x supp( . M . ) =l=1 ] and by Theorem 15. lit X M = Lm- 
This proves the corollary. □ 



This corollary was also obtained by Cerulli and Haupt [331 [TB] . 

Corollary 6.5. Let Bt be a cluster-tilted algebra. Then X M € Z>o[x gupp( - M ^ 
for any string Bt -module M . □ 

We now provide a new proof of the Fomin and Zelevinsky positivity conjecture 
for cluster algebras arising from unpunctured surfaces. We first set some notations. 
If (S, M) is an oriented bordered marked surface, Fomin, Shapiro and Thurston 
associated with any triangulation V of (S,M) a quiver Qr [26J. For any semifield 
P and any (Qr)o-tuple y of elements of P, we denote by ^(Qr , xq f , y) the cluster 
algebra with initial seed (Qr,XQ r ,y) (see [IE])- Such a cluster algebra does not 
depend on the choice of the triangulation T of (S,M), up to an isomorphism of 
ZP-algebras [26] . It is called the cluster algebra arising from the surface (S,M) 
and is denoted by £/ (S, M). 

For this class of cluster algebras, Fomin and Zelevinsky positivity conjecture 
amounts to saying that any cluster variable z in s/(S,M) belongs to Z>oP[xgJ] 
for any choice of triangulation T [2?| §3]. This conjecture was proved in (50] HI] 
for unpunctured surfaces and in |42| for arbitrary surfaces. We now provide a new 
independent representation-theoretical proof of the positivity conjecture for cluster 
algebras arising from unpunctured surfaces. 

Corollary 6.6. Let (S,M) be an unpunctured surface. Then the positivity conjec- 
ture holds for si (5*, M) equipped with an arbitrary choice of coefficients. 

Proof. Using the Fomin- Zelevinsky separation formula [551 Theorem 3.7], it is 
enough to prove the result for principal coefficients. Let T be any triangulation 
of (S,M) and let (Qr,Wr) be the quiver with potential associated with this tri- 
angulation as in [2] (see also [39]). Let ^fr = af(Q r ,Wr) be the corresponding 
Jacobian algebra which is finite dimensional [2|- It follows from Corollary 12. 1 II that 
the principal extension (Qp P , (<3r)o) can be embedded in a realisable quadruple 
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(Qr P , (<9r)o) ^ i T). Now, let z be a cluster variable in &/(S,M), it follows from 
Theorem 13.41 that either z belongs to the initial cluster xq f or z = Xj^ for some 
indecomposable rigid ^/r-module M. Since the algebra fl? is a string algebra, any 
indecomposable rigid ^p-module is a string module. Thus, if we set j/j = av for 
any i £ (Qt)oi it follows from Corollarv l6.4l that 



z = X M 6 Z> [X; 



supp(A'/) 



[x± ] = Z> P[x± ] 



□ 



6.3. SL(2,Z) and total Grassmannians of submodules. 



Definition 6.7. Given a finite dimensional k-algebra B and a finitely generated 
B-module M , the total Grassmannian of submodules of M is the set 

Gr(M) = □ Gr e (M). 

eeifo(mod-B) 

Since M is finite dimensional, all but finitely many Gr e (M) are empty so that 
Gr(M) is a finite disjoint union of projective varieties. It is thus endowed with a 
structure of projective variety and we can consider its Euler-Poincare characteristic 
X (Gr(M))=EeX(Gr e (M)_) GZ. 

For modules over hereditary algebras, these numbers can be computed with 
friezes, as shown in [U §4]. Here we prove that, for string modules over 2-Calabi- 
Yau tilted algebras, these numbers can be computed with products of matrices in 
SL(2,Z). 

If Q is any quiver, for any /3 6 Qi, we define two matrices in SL(2, Z) : 



1 
1 1 



and a((5 1 ) = 



and for any walk c = c\ ■ ■ ■ c n in Q, we set 

i c = [ 1,1 ] (ri a ^)) 

Finally, if c is a walk of length 0, we set l c = 2. 



1 1 
1 



e N. 



Proposition 6.8. For any string module M over a finite dimensional algebra, we 
have 

x(Gr(M)) = Z s(M) . 

Proof. Let B be a finite-dimensional algebra with ordinary quiver Q and let M be a 
string i?-module. We use the notations of Section HTT1 Let M be the representation 
of the blow-up Qm of Q along M. Then M is a string representation of Qm and 
we have Z s (m) = Ljjjy Moreover, it follows from [331 Theorem 1.2 (a)] that 



E 



X (Gr e (M))= 



E 



X (Gr f (M)) 



E 



X (Gr f (M)) 



eSNQo fe<? 



'( e ) fgn(« M )o 

so that the characteristic of the total Grassmannian of M equals the characteristic 
of the total Grassmannian of M. Since Grassmannians of submodules of M only 
depends on the support of M , it is enough to prove the proposition for indecom- 
posable modules over path algebras of Dynkin quivers of type A. 
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Let thus B be the path algebra of a Dynkin quiver Q of type A, let ^ be the 
cluster category of Q and let T — kQ. Then (Q, 0, T) is a realisable quadruple 
such that B = End<^(T). According to Theorem 15. Ill we have 

rp 1 

M = ~m L M- 

Consider the surjective morphism of Z-algebras. 

f J2?(xq) -> Z 

1 M> 1 for any i S Qo- 

Then it follows from the definition of the cluster character that p(Xjj) = x(Gr(M)). 

We now prove that p(Lm) = l s (M)- If the string s(M) of M is of length zero, M 
is simple and thus 

x(Gr(M)) - x(Gr [0] (M)) + X (Gr [M] (M)) = 1 + 1 = 2 = Z a(M) . 

Otherwise, we write s(M) = c\ ■ ■ ■ c n with n > 1. Then, for any i £ {1, . . . , n}, we 
have p(A(ci)) = a(a) and p(V^(s(cj))) = p(V c (t(a))) is the identity matrix. Since 
p is a ring homomorphism, it induces a ring homomorphism at the level of matrices 
and thus p(Lm) = p(L c ) = l c . Since p(—^r) = 1, it follows that 

X (Gr(M)) = p(X T M ) = p(L M ) = l s(M) 
and the proposition is proved. □ 



Example 6.9. Let (S, M) be an unpunctured surface. Let T be a triangulation of 
(S, M), let (Qr, Wr) be the quiver with potential associated with this triangulation 
and let ^fr — c^{Qt,Wy) be the corresponding Jacobian algebra. Then for any string 
module M over ^fp, we have %(Gr(M)) = l s tM)- 



7. More about the normalisation 

We now describe some situations in which the normalisation can be omitted or 
computed combinatorially. 

7.1. The hereditary case. We first observe that the normalisation can be omitted 
in several cases. 

Lemma 7.1. Let (=2, F, c <f,T) be a realisable quadruple and let M be an unfrozen 
string module. If the full subcategory of mod-Bx formed by modules which are 
supported on supp(M) is hereditary, then xim =0. 

Proof. Let i S supp(Af ) , since M and Si are supported on supp(M), the truncated 
Euler form (St, M) only depends on the dimension vectors. But since Qm is acyclic, 
Sje* _1 (i) i^ji also only depends on the dimension vectors, it thus follows that 

(Si, M) = E ie *o X W ( S i> and thus n M = 0. □ 

Corollary 7.2. Let (=2, F, "if, T) be a realisable quadruple such that Bt is heredi- 
tary. Then njvf = for every unfrozen string module M . □ 
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7.2. The maximal factor method for modules over cluster-tilted algebras. 

For any walk c in a locally finite quiver Q we set 



N c =[l,l][l[A(c i )V c (i + l)) ) ejS?( x<; 
so that (jl.ip becomes 



\i=0 




T, = N 

lli=0 ^(ci) 

Let ?] c G N Qo be such that 

AT c = x£P c (x Q ) 

with P c (xq) not divisible by any Xj with i £ Qo- 

Let ^ be a cluster category, T = Ti © • • ■ © T n be a tilting object in then 
£?t = EncV(T) is a cluster-tilted algebra and we denote by Q its ordinary quiver. 
Then (Q, 0,^,7) is a realisable quadruple and every Pr-module is unfrozen. 

We now prove that for such modules, we can compute the normalisation combi- 
natorially : 

Proposition 7.3. Consider the above notations and assume moreover that 
End^(Pj) ~ k for any i G Then for every rigid string B^-module 

M we have njj = r] s ^M) ■ 

Proof. For any Laurent polynomial L(x\, . . . , x n ) £ Z[xf 1 , . . . , x^ 1 ], we denote by 
5{L) £ Z™ its denominator vector, that is, the unique vector (di, . . . , d n ) such that 
L(xi, . . . ,x„) = f(xi, . . . ,x„)/n™ = i where /(xi, . . . ,x n ) is a polynomial not 
divisible by any x«. 

Since End<^(Ti) ~ k for any i 6 {l,...,n}, it follows from [12] that for any 
indecomposable rigid Py-module 

5{Xlj) = (dimHom^(r,,M)) 

Ki<n 

where M is an indecomposable rigid object in ^ such that Horn*? (T, M) = M. 

Since Hom%f(T, — ) induces an equivalence of categories ^/(addTfl]) ~ mod- Bt, 
it follows that 

5{Xl { ) = (dimHom BT (P if Mj)i<i< n 

where Pj is the indecomposable projective P^-module at the point i. For any 
i £ {1, . . . , n}, the dimension of Homs T (Pi, M) is the multiplicity of the simple Bt- 
module Si as a composition factor of M. If M is a string module, this multiplicity is 
also equal to the number of occurrences of i along the string s(M). Thus, if s(M) = 
the denominator of Xj^ in its irreducible form is equal to n™=o x t(ci)- 
On the other hand the denominator of Lm (in its irreducible form) is 
x - r 's(Af) nLo x *(ci)- Now it: follows from Theorem I5TT1 that X\ tl = -^jL M and 
thus the denominators coincide, that is to say j\m = Vs(M) ■ ^ 



8. Examples 

8.1. A first example in type A2. We start with a very simple and detailed 
example which is nevertheless instructive in order to understand the behaviour of 
the normalisation. 
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We consider the frozen quiver F) where 

3 



3 




and F — {3}. 

The corresponding cluster algebra is of geometric type with initial seed (x, y, B) 
where x = (xi,X2), y = (£3) and 



B 



1 

-1 

1 -1 



Its unfrozen part Q is of Dynkin type A2. Note that J2 is the ordinary quiver 
of a cluster-tilted algebra of type A 3 whose relations are a/3 = ftj = ja = 0. Thus 
(=2, F) can be embedded in a realisable quadruple (=2, F, ff, T) where ^ is a cluster 
category of type A3. There are three indecomposable modules supported on Q 
which are the simple Si, the simple S2 and the projective kQ-module Pi and all 
these modules are string modules. 

Since (=2, F) is not blown-up (there are two arrows entering or leaving the frozen 
point 3), we cannot simply apply Theorem 14.11 So we apply Theorem 15. Ill which 
means that we need to consider normalising factors. 

The string of Si is e\ and thus, applying formula to Si, we get Lg-y = X2 ^ 3 ■ 

The quiver Qs 1 is 3 7;1 — >vi — >2 Q:1 . It is easily computed that ns 1 = so that 
Xs 1 — Ls 1 which is indeed the cluster variable in srf (=2, F) corresponding to the 
simple module Si. We similarly prove that X$ 2 = Ls 2 = Xl ^ 3 ■ 

The case of Pi is slightly more instructive. We apply the matrix formula and we 
get Lpt = "<'^'+"> , We can now use Proposition 17.31 in order to conclude that 
the normalising factor is x 3 but we do the computation in order to see the blow-up 
technique working. The quiver supp(Pi) is £? itself. Its blow-up along Pi is thus 



Q Pl : sr*—> Vl — 
We compute that 



• V2 — > i^' 2 and M is the representation Pi : — > k k- 



■0. 



X Vl X3~f,l + X V2 X 3 f};2 + X 3 -t;lX 3 fl;2 



so that the morphism it sending x Vl to Xi, x V2 to X2 and , x 3 p-,2 to x 3 satisfies 
■k{L~) = Lm- And computing directly, or else applying Theorem 14. 1[ we get 



so that we get Xp ± = 
, F) corresponding 



M 

X M = L Py ■ 

The normalisation of M is tum = (0, 0, 1) (see Example 
—Lp, = x i+ x 2+ x 3 w hich is indeed the cluster variable in 

23 1 X1X2 

to this module. 

8.2. Regular cluster variables in type A. Let Q be a euclidean quiver of type 
A equipped with an acyclic orientation. In [SJ Theorem 4], the authors provided a 
combinatorial formula for expressing all but finitely many cluster variables in the 
coefficient- free cluster algebra associated with Q. The cluster variables they com- 
puted correspond in fact to the cluster characters associated with indecomposable 
postprojective kQ-modules. Using their methods, it is possible to compute the 
cluster characters associated with indecomposable postprojective and preinjective 
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kQ-modules but not the remaining cluster variables, namely those which correspond 
to indecomposable regular rigid kQ-modules. We now use Theorem 14. II to complete 
the formula and compute cluster variables associated with regular modules. 

It is known that the Auslander-Reiten quiver of mod-kQ contains at most two 
exceptional tubes (that is, tubes of rank > 2) and all the rigid indecomposable 
regular modules belong to these tubes. Every indecomposable regular module (rigid 
or not) in such a tube is a string module and its string may be completely described. 
For simplicity, we only compute the cluster variables associated with quasi-simple 
regular modules in such tubes, this can easily be extended to any module in one 
of the exceptional tubes. It is well-known (see for instance jH §5.2]) that any such 
module is of the form 



•0- 



Q... 



so that, if we depict locally the quiver Q as 



•••0- 



"n-2 

*~ n — 1 '■ 



■ n + 1 • • • 



the string is c = a± ■ ■ ■ a„_i and we compute 

n-1 

n 

Xq 



1 



[1,1] 



1 



i=l 

™ _1 n™ t ■ 
Ili=i x % 

XjXj + i 





n-1 

n 

i=l 



" 1 




' 1 " 


x n+ i 




1 



Now, if M c denotes the quasi-simple regular module associated with the string c, 
then it follows from Lemma 17.11 that L c is the cluster character corresponding to 
the module M c and thus, is a cluster variable in the cluster algebra 



8.3. An example for the n-Kronecker quiver with principal coefficients. 

Let n > 2 and let Kf p be the quiver 

V 2' 



1 ■ 



$2 



with n arrows a.\,...,a n from 1 to 2. We set F = {l',2'} so that K% p is the 
principal extension of the n-Kronecker quiver K n . We fix two distinct arrows among 
at, . . . , a n which we denote by a and (3. 

For any p > 1, we define a string representation M p oiK n by setting M P {1) = k p , 
M p (2) = kP +1 , M p (a) = l k p © and M p (fi) = © l kP and we view M p as a 
representation of K pp which is supported on the unfrozen part K n . For any p > 1, 
the string s(M p ) is (a~ 1 /3) p so that it has length 2p. 

We write yi = xy and ?/2 = ^2'- Then, a direct computation shows that 



(8.7) 



1 



j Mp 



X-t X 



[1.1] 



1-^2 







yixi 



ymx™ 



- p 


1 




. X1 



Applying Corollary 12. Hi we see that there exists a realisable quadruple 
(K pp , (K n )' ,tf,T). Since K pp is acyclic, it follows from [37] that B T is hereditary 
and thus, Lemma 1 7 . 1 1 implies that the normalisation vanishes. Thus, X MP = Lmp 
is given by the formula (|8.7p for every p > 1. 
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8.4. Cyclic cluster-tilted algebras of Dynkin type D. Let B be the quotient 
of the path algebra of the quiver 



Q: 

by the ideal generated by all paths of length n — 1. Here we suppose that n > 3. 

B is a cluster-tilted algebra of type B„ if n > 4 and a cluster-tilted algebra of type 

2 
3 

A 3 if n = 3. Let M be the indecomposable module given by the Loewy series . , 



where 2 < to < 



m 



Proposition 8.1. Let Q denote the above quiver and let F, ^ ', T) be a realisable 
quadruple with unfrozen part Q. For any i G Qo, let, as in Section \4- 1\ 

y%= Yl Xs (°o and Zi = IT x t(<*)- 

Let M be as above. Then 



XiX 2 ■ ■ ■ Xm+l 



n** n * 



i 



n m x 

if m < n; and if n = m then Lm is given by (|8.8II divided by X\ . 

Proof. We proceed by induction on to. If m — 2, then M is simple and Lm is given 
by the exchange relation 



(8.9) 

On the other hand, 



Lm = {x\V2 + X3Z2) — ■ 

XI 

gives 

X\X 2 Xi, XiX 2 X 3 \ 1 

Z2 H 2/2 — , 

X1X2 X 2 X3 J X2 



which is equal to the right-hand side of equation (|8.9|) . 

Suppose now that m > 2. Let Nm be the numerator of the Laurent polynomial 
L m ■ Our formula gives Nm as the product of 2m — 1 matrices : 



Z2 







Xjyi 




Z 7n 




X m +1 





Vi _ 




1 ^rn— 1 




y m 




1 



(8.10) [ 1 xx ] 
The product of the last three matrices in (18. 10)) is equal to 







•Em 


Zm $171—1 Urn 




1 



•Ern—1 Urn. ■ 



Let us denote the product of the first 2m — 4 matrices by [ a b ] , so 



" " 




1 





N M =[a b] 

Now let M' be the indecomposable module given by the Loewy series 



to — 1 

Then, our formula gives Nm 1 as a product of 2m — 3 matrices, and the first 2m — 4 
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matrices are just the same as the first 2m — 4 matrices in (|8.10|l . and therefore 

N M , = [ a b ] 



III 

1 



Thus 



Nm = Nm> x m +iZm + [ a b ] 



Xm—Xym^ 



which, by induction, is equal to 
m-1 / I \ / m-1 \ 

EX\X 2 • ■ ■ X m I -p-i- \ / y-i- \ X\X2 ■ ■ • X m / -p-r 

which in turn is equal to 

m — 1 /^\/ m \ 



E i'" n h + 




and this shows the formula (|8.8[) . The statement for m = n follows from the 
normalising factor. □ 
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